Recherche de règles non redondantes par vecteurs de bits dans des grandes bases de motifs

Deux voies sont envisageables pour limiter le nombre de motifs extraits dans un processus de fouille de données. La première s’efforce, lors de la génération des motifs, de ne conserver que les seuls motifs semblant présenter un intérêt immédiat pour l’utilisateur (Boulicaut, 2005), tandis que la seconde voie consiste à stocker tous les motifs extraits par les algorithmes de fouille de données dans des structures de données efficaces et à développer des outils d’interrogation et de manipulation permettant de les traiter (Grossman et al., 1999; Tuzhilin et Liu, 2002; Zaki et al., 2005). C’est en suivant cette démarche que nous nous sommes intéressés à la recherche de règles d’association non redondantes alors que la plupart des travaux antérieurs consacrés à ce problème se sont plutôt attachés à l’extraction de règles non redondantes directement à partir des données (Zaki, 2000; Bastide et al., 2000; Li et al., 2004; Li et Hamilton, 2004; Goethals et al., 2005).